IN THE CLAIMS: 

Please amend the claims as set forth below: 

1 . (Currently Amended) A way predictor comprising: 

a decoder configured to decode an indication of a first address that is to access a 

cache, the decoder configured to select a set responsive to the indication of 
the first address; 

a memory coupled to the decoder, wherein the memory is configured to output a 
plurality of values from the set in response to the decoder selecting the set, 
wherein each of the plurality of values corresponds to a different way of a 
plurality of ways of the cache memory , wherein the cache includes a same 
number of ways as the memory, and wherein the cache includes a tag 
memory storing a plurality of tags corresponding to cache lines stored in 
the cache and a data memory storing the cache lines, wherein each of the 
plurality of values comprises a plurality of bits associated with a 
corresponding cache line stored in the cache; and 

a circuit coupled to receive the plurality of values and a first value corresponding 
to the first address, wherein the circuit is configured to predict a first way 
of the plurality of ways to be a hit in the cache for the first address 
responsive to the first value matching one of the plurality of values, and 
wherein the first way of the plurality of ways in the memory stores the one 
of the plurality of values, generate a way prediction for the cache 
responsive to the plurality of values and the first value. 

2. (Currently Amended) The way predictor as recited in claim 1 wherein the circuit 
comprises a plurality of comparators, wherein each comparator of the plurality of 
comparators is configured to compare a respective one of the plurality of values to the 
first value, and wherein the circuit is configured to generate the way prediction predicting 
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a predict the first way of the cache for which the corresponding value of the plurality of 
values matches the first value as indicated by the plurality of comparators. 

3. (Original) The way predictor as recited in claim 2 wherein the circuit, if none of the 
plurality of values matches the first value, is configured to assert an early miss signal. 

4. (Original) The way predictor as recited in claim 1 wherein each of the plurality of 
values comprises a portion of a tag identifying a corresponding cache line in the cache, 
the portion excluding at least one bit of the tag. 

5. (Original) The way predictor as recited in claim 1 wherein each of the plurality of 
values is derived from at least a portion of the indication of the address identifying a 
corresponding cache line. 

6. (Original) The way predictor as recited in claim 5 wherein each of the plurality of 
values comprises a portion of one or more address operands used to generate the address. 

7. (Original) The way predictor as recited in claim 5 wherein at least one bit of one of the 
plurality of values is a logical combination of two or more bits of the address. 

8. (Original) The way predictor as recited in claim 5 wherein at least one bit of one of the 
plurality of values is a logical combination of two or more bits of one or more address 
operands used to generate the address. 

9. (Original) The way predictor as recited in claim 1 wherein the indication of the first 
address comprises at least a portion of the first address. 

10. (Previously Presented) The way predictor as recited in claim 1 wherein the indication 
of the first address comprises two or more address operands used to generate the first 
address. 
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1 1 . (Currently Amended) The way predictor as recited in claim 1 wherein, if the first 
way prediction is an incorrect prediction, the cache is configured to replace a cache line 
in the first way indicated by the way prediction with a missing cache line corresponding 
to the first address. 

12. (Original) The way predictor as recited in claim 1 1 wherein, if no way prediction is 
generated and a cache miss results for the first address, the cache is configured to use a 
replacement algorithm to select the cache line to be replaced with the missing cache line. 

13. (Currently Amended) A method comprising: 

decoding an indication of a first address that is to access a cache to select a set; 

outputting a plurality of values from the set in a memory in response to the set 
being selected, wherein each of the plurality of values corresponds to a 
different way of a plurality of ways of the cache memory , wherein the 
cache includes a same number of ways as the memory, and wherein the 
cache includes a tag memory storing a plurality of tags corresponding to 
cache lines stored in the cache and a data memory storing the cache lines, 
and wherein each of the plurality of values comprises a plurality of bits 
associated with a corresponding cache line stored in the cache; and 

generating a way prediction for the cache responsive to the plurality of values and 
a first value corresponding to the first address predicting a first way of the 
plurality of ways to be a hit in the cache for the first address responsive to 
the first value matching one of the plurality of values, and wherein the first 
way of the plurality of ways in the memory stores the one of the plurality 
of values . 

14. (Currently Amended) The method as recited in claim 13 wherein the generating 
comprises comparing each of the plurality of values to the first value, and wherein the 
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way prediction predicts a first way of the cache for which the corresponding value of the 
plurality of values matches the first value as value is indicated by the comparing. 

15. (Original) The method as recited in claim 14 further comprising, if none of the 
plurality of values matches the first value, indicating a miss. 

16. (Original) The method as recited in claim 13 wherein each of the plurality of values 
comprises a portion of a tag identifying a corresponding cache line in the cache, the 
portion excluding at least one bit of the tag. 

17. (Original) The method as recited in claim 13 wherein each of the plurality of values 
is derived from at least a portion of the indication of the address identifying a 
corresponding cache line. 

18. (Original) The method as recited in claim 17 wherein each of the plurality of values 
comprises a portion of one or more address operands used to generate the address. 

19. (Original) The method as recited in claim 17 wherein a bit of each of the plurality of 
values is a logical combination of two or more bits of the address. 

20. (Original) The method as recited in claim 17 wherein a bit of each of the plurality of 
values is a logical combination of two or more bits of one or more address operands used 
to generate the address. 

21. (Currently Amended) The method as recited in claim 13 further comprising: 
comprising, if the way prediction is incorrect, 

detecting that the first way is an incorrect prediction; and 

replacing a cache line in the cache in the first way indicated by the way prediction 
with a missing cache line corresponding to the first address. 
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22. (Original) The method as recited in claim 21 further comprising, if no way prediction 
is generated and a cache miss results for the first address, using a replacement algorithm 
to select the cache line to be replaced with the missing cache line. 



23. (Currently Amended) An apparatus comprising: 

a way predictor comprising: 

a decoder configured to decode an indication of a first address that is to 

access a cache, the decoder configured to select a set responsive to 
the indication of the first address; 

a memory coupled to the decoder, wherein the memory is configured to 
output a plurality of values from the set in response to the decoder 
selecting the set, wherein each of the plurality of values 
corresponds to a different way of a plurality of ways of the cach e 
memory , wherein the cache includes a same number of ways as the 
memory, and wherein the cache includes a data cache tag memory 
storing a plurality of tags corresponding to cache lines stored in the 
cache and a data cache data memory storing the cache lines, 
wherein each of the plurality of values comprises a plurality of bits 
associated with a corresponding cache line in the cache; and 

a first circuit coupled to receive the plurality of values and a first value 
corresponding to the first address, wherein the first circuit is 
configured to predict a first way of the plurality of ways to be a hit 
in the cache for the first address responsive to the first value 
matching one of the plurality of values, and wherein the first way 
of the plurality of ways in the memory stores the one of the 
plurality of values; and generate a way prediction for the cache 
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responsive to the plurality of values and the first value; and 



a data the data cache data memory coupled to the way predictor, wherein the data 
cache data memory is arranged into a into the plurality of ways, and 
wherein the data cache data memory is configured to output data from the 
first way, and a predicted way of the plurality of ways, wherein the 
predicted way is identified by the way prediction, and wherein the data 
cache data memory includes a second circuit configured to reduce power 
consumption attributable to one or more non-predicted ways of the 
plurality of ways. 

24. (Currently Amended) The apparatus as recited in claim 23 further comprising the 
data a data cache tag memory configured to output a tag from the first predicted way and 
to not output tags from the one or more non-predicted ways. 

25. (Currently Amended) The apparatus as recited in claim 23 wherein the second circuit 
is configured to generate separate wordlines for each of the plurality of ways in the data 
cache data memory, and wherein the second circuit is configured to activate a first 
wordline to the first predicted way and to not activate word lines to the non-prcdictcd 
ways, ways responsive to the way prediction. 

26. (Currently Amended) The apparatus as recited in claim 25 wherein the second circuit 
includes column multiplexor circuitry coupled to the plurality of ways and configured to 
select the output of the predicted first way as input to a sense amplifier circuit, wherein 
the column multiplexor circuitry is controlled by the predicted first way, way prediction. 

27. (Currently Amended) The apparatus as recited in claim 23 wherein the second circuit 
includes column multiplexor circuitry coupled to the plurality of ways and configured to 
select the output of the first predicted way as input to a sense amplifier circuit, wherein 
the column multiplexor circuitry is controlled by the predicted first way, way prediction. 
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28. (Currently Amended) The apparatus as recited in claim 23 wherein the second circuit 
comprises a plurality of sense amplifier circuits, wherein each of the plurality of sense 
amplifier circuits is coupled to a respective one of the plurality of ways, and wherein each 
of the plurality of sense amplifier circuits includes an enable input that is controlled by 
the predicted first way, way prediction. 

29. (Currently Amended) The apparatus as recited in claim 23 further comprising a 
second level cache, and wherein the circuit is configured to detect a miss responsive to 
the plurality of values and the first value prior to the miss being detected in the data cache 
that corresponds to the data cache data memory, and wherein the circuit is configured to 
signal the miss to the second level cache, and wherein the second level cache is 
configured to begin an access corresponding to the first address responsive to signal from 
the circuit. 
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